Поняття про інформацію та її види. Три підходи до вивчення теорії інформації. Порівняння аналогової та цифрової обчислювальної техніки
Інформацію назив. відомістю, які можна отримати, передати, керувати, обробляти, зберігати.
Інформація є міра різноманітності або однорідності в матеріалі , речовині та енергії у просторі та часі.
Порівняння АТ та ЦТ
1. Точність АТ=102/1=103/1=104/1
Відношення Сигнал/Завада ЦТ=1010/1
2. Швидкодія
АТ властивий паралельний алгоритм роботи.
3. Універсальність
ЦОМ – універсальні,спеціалізовані ,а АОМ – спеціалізовані
4. Вартість
EMBED Visio.Drawing.11
3 підходи до вивчення теорії інформації:
1. Структурна теорія інформації
2. Статистична (поняття ентропії)
3. Семантична (Акад. Маркевич О.О. Вартість інфи тим вища, чим більше змін робиться в сфері керування)
Поясніть, у чому полягає зміст та значення теореми Котельникова.
При дискретизации сигналов приходится решать вопрос о том, как часто следует производить отсчеты функции, т.е. каков должен быть шаг дискретизации.
Кожний процес має обмеження на частоту спектра Fm.
Согласно теореме В.А.Котельникова, если функция s(t) не содержит частот выше некоторой Fm, то она полностью определяется своими мгновенными значениями в моменты времени, отстоящими друг от друга на величину 1/(2Fm ), т.е.
EMBED Equation.2 ,
где k - порядковый номер отсчета функции; t = 1/(2Fm) - шаг дискретизации по времени,sk = s(tk) - мгновенные значения сигнала s(t) в k-ой отсчетной точке tk = k/m = k/(2Fm) = kt.
Из этой теоремы следует, что для однозначного представления функции с ограниченным спектром на интервале времени Т достаточно иметь некоторые n значений этой функции, где
n = T / t = 2FmT.
При выполнении этого равенства (условия) непрерывная и дискретная функции обратимы между собой, т.е. тождественны. Таким образом, произвольный сигнал, спектр которого не содержит частот выше Fm может быть представлен в виде последовательности импульсов, амплитуда которых равна значению исходного сигнала в дискретные моменты времени kt= а интервалы между ними t = 1/(2Fm).
Из приведенной выше формулировки теоремы Котельникова однозначно следует, что для выбора оптимального шага дискретизации необходимо предварительно провести количественные оценки всех значащих гармоник спектрального разложения исходного непрерывного сигнала, для нахождения величины Fm, т.е.m.
Основні ознаки алгоритму. Навести підхід до формального визначення алгоритму. Універсальні формальні алгоритмічні системи. Основна гіпотеза теорії алгоритмів.
Совокупность правил перехода автомата из одного состояния в другое в зависимости от входной информации и внутренних состояний автомата называется алгоритмом преобразования (переработки) информации. Вообще алгоритмом называется конечная совокупность точно сформулированных правил решения какойто задачи.
Можно привести еще одно определение понятия алгоритма. Алгоритм - это строго формальное описание конечной последовательности некоторых "элементарных" действий или процедур, которую надо выполнить над исходными данными и над промежуточными результатами, возникшими в ходе выполнения этих операций, для того чтобы прийти к информации, являющейся результатом обработки исходных данных.
Ознаки алгоритму:
Справа з даними (вхідні, провідні, вихідні)
Пам'ять для зберігання
Алгор. виконується по кроках, к-ть яких скінченна
Алгор. мусить бути детермінований
Результативність
Більш строге визначеня можна дати в рамках теорії Формальних Алгор. Системах (ФАС):
Рекурсивні ф-ції
Машина Тюрінга
Машина Поста
Нормальні алгор. Маркова
Схема Колмагорова
Цифрові автомати Мілі та Мура
Сист Черкаського
Основна гіпотеза теорії алгоритмів: будь-який алгор.. може бути використаний із допомогою ФАС.
Перечисленные, в этой главе понятия относятся к абстрактной теории цифровых автоматов, в которой рассматриваются автоматы, имеющие один вход и один выход. Поэтому применить все это к ЭВМ можно только в самом обще...